QUASY: Quantitative Synthesis Tool

نویسندگان

  • Krishnendu Chatterjee
  • Thomas A. Henzinger
  • Barbara Jobstmann
  • Rohit Singh
چکیده

We present the tool QUASY, a quantitative synthesis tool. QUASY takes qualitative and quantitative specifications and automatically constructs a system that satisfies the qualitative specification and optimizes the quantitative specification, if such a system exists. The user can choose between a system that satisfies and optimizes the specifications (a) under all possible environment behaviors or (b) under the most-likely environment behaviors given as a probability distribution on the possible input sequences. QUASY solves these two quantitative synthesis problems by reduction to instances of 2-player games and Markov Decision Processes (MDPs) with quantitative winning objectives. QUASY can also be seen as a game solver for quantitative games. Most notable, it can solve lexicographic mean-payoff games with 2 players, MDPs with meanpayoff objectives, and ergodic MDPs with mean-payoff parity objectives.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed kinds of evidence: synthesis designs and critical appraisal for systematic mixed studies reviews including qualitative, quantitative and mixed methods studies

The present letter is to thank Drs Shaw, Larkin and Flowers for their enlightening article entitled ‘Expanding the evidence within evidence-based healthcare: thinking about the context, acceptability and feasibility of interventions’, and provide complementary information to your readership about synthesis designs and critical appraisal for systematic mixed studies reviews (ie, reviews that inc...

متن کامل

Quantitative Evaluation of Behavioral Synthesis Approaches for Reconfigurable Devices

State-of-the-art behavioral synthesis tools for reconfigurable architectures barely have high-level transformations in order to achieve highly parallelized implementations. If any, they apply loop unrolling to obtain a higher throughput. In this paper, we use the PARO behavioral synthesis tool which has the unique ability to perform both loop unrolling or loop partitioning. Loop unrolling repli...

متن کامل

A Framework for Quantitative Comparison of Bilateral Teleoperation Systems Using μ-Synthesis

This paper presents a quantitative comparison framework for bilateral teleoperation systems which have different dynamic characteristics and sensory configurations for a given Task Dependant Performance Objective. μ-synthesis is used to develop the framework since it can efficiently treat systems containing uncertainties and disturbances. The framework consists of i) a feasibility test, and ii)...

متن کامل

EcoScale, a semi-quantitative tool to select an organic preparation based on economical and ecological parameters

A novel post-synthesis analysis tool is presented which evaluates quality of the organic preparation based on yield, cost, safety, conditions and ease of workup/purification. The proposed approach is based on assigning a range of penalty points to these parameters. This semi-quantitative analysis can easily be modified by other synthetic chemists who may feel that some parameters should be assi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011